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|^ (57) Abstract: In a transmission system an audio signal is encoded by an encoder (4), and transmitted by transmit means (6) via a 
^ medium (8) to a receiver (10). In the audio encoder (4) audio segments are represented by a plurality of sinusoids each having its 
own frequency and amplitude. In order to link the audio segments together, it is advantageous to link sinusoids from subsequent 
segments. The problem in linking the segments is to find which sinusoids should be linked. In the prior art, the components were 
© linked on basis of their frequency differences (closest frequency neighbor criterion). According to the present invention, the linking 
^ is done by using an analysis-by-synthesis method. Preferably a preselection is made in order to reduce the complexity of the search. 
^ This preselection can be based on the closest frequency neighbor criterion. 
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Audio transmission system having an improved encoder. 



The present invention relates to a transmission system comprising a transmitter 
having an audio encoder, said audio encoder comprises segmenting means for dividing an 
input audio signal into subsequent signal segments, the encoder further comprises track 
determining means for determining linked signal components present in subsequent signal 
5 segments, the transmitter further comprises transmit means for transmitting a signal 
representing said linked signal components via a transmission medium to a receiver, said 
receiver comprises receiving means for receiving the signal representing the signal 
components from the transmission medium, and a decoder for deriving a reconstructed audio 
signal from said signal representing the signal components. 
10 The invention further relates to a transmitter, an encoder, a coding method, a 

tangible medium, carrying a computer program and a signal, carrying a computer program. 



A transmission system according to the preamble is known from US 4,885,790. 
15 Such transmission systems and audio encoders are used in applications in which audio signals 
have to be transmitted over a transmission medium with a limited transmission capacity or 
have to be stored on storage media with a limited storage capacity. Examples of such 
applications are the transmission of audio signals over the Internet, the transmission of audio 
signals from a mobile phone to a base station and vice versa and storage of audio signals on a 
20 CD-ROM, in a solid state memory or on a hard disk drive. 

Different operating principles of audio encoders have been tried to achieve a 
good audio quality at a modest bit rate. In one of these operating methods, an audio signal to 
be transmitted is divided into a plurality of segments, having fixed or segment dependent 
length of 5 - 50 ms. In each of said segments the audio signal is represented by a plurality of 
25 signal components, which can be sinusoids that are defined by their amplitudes, their 
frequencies and possibly their phases. 

The transmitting means transmits a representation of the amplitudes and 
frequencies of the signal components to the receiver. The operations performed by the 
transmitter can include, channel coding, interleaving and modulation. 
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The receiving means receive a signal representing the audio signal from a 
transmission channel and performs operations like demodulation, de-interleaving and channel 
decoding. The decoder obtains the representation of the audio signal from the receiver and 
derives a reconstructed audio signal from it by generating a plurality of sinusoids as described 
5 by the encoded signal and combining them into an output signal. 

In an audio signal often there is a relation between the signal components of the 
present signal segment and the previous segment. The audio signal can e.g. include a 
frequency sweep of a sinusoidal component having a duration of a plurality of signal 
segments. The presence of such kind of signals can be exploited in the encoding process by 

10 differentially encoding the frequency and amplitude of signal segments following the first 
signal segment. This means that instead of the frequency and the amplitude of the signal 
segment, only the difference between the frequency of the signal component in the present 
signal segment and in the previous signal component are transmitted. The same can be done 
with the amplitudes of two subsequent segments. 

1 5 In order to do so, the encoder comprises track determining means for 

determining which signal components are linked. In the transmission system according to the 
above mentioned US patent, the frequency difference between signal components in the 
present frame and in the previous frame are used to determine which frequency components 
are linked and which are not However, experiments have shown that this does not always 

20 results in an optimum quality of the reconstructed audio signal. 



The object of the present invention is to provide a transmission system having 
an improved quality of the reconstructed audio signal. 

25 To achieve said object, the transmission system according to the preamble is 

characterized in that the tracking means comprises selection means for selecting linked signal 
components resulting in a minimum error measure between a synthetic audio signal 
determined on basis of said linked signal components and said input audio signal. 

By trying a plurality of candidate linked signal components and selecting that 

30 set of linked signal components resulting in a minimum error measure, an improved quality of 
the reconstructed audio signal is obtained. The error measure can be e.g. the mean squared 
error or a perceptually weighted error measure. It is observed that it is always necessary to 
actually generate the synthetic speech signal, but that it is be possible to use analytical 
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methods to determine the optimum parameters of the signal components from the expression 
of the error signal. 

An embodiment of the invention is characterized in that the encoder comprises 
synthesizing means for deriving the synthetic signal on basis of at least one parameter of said 
candidate linked signal components in two subsequent signal segments. 

By deriving the synthetic signal on basis of at least one parameter (frequency, 
amplitude) of two subsequent signal segments, the change of said parameters in the synthetic 
signal is more smooth, which corresponds better to the properties of the input audio signal. 

A further embodiment of the invention is characterized in that the synthesizing 
means are arranged for deriving interpolated signal component parameters from signal 
component parameters corresponding to at least two subsequent signal segments and in that 
the synthesizing means are arranged for deriving the synthetic signal on basis of the 
interpolated signal component parameters. 

By using interpolated signal component parameters from signal component parameters of two 
(or more) subsequent signal segments is a naturally sounding synthetic audio signal is 
obtained. 

A still further embodiment of the invention is characterized in that the tracking 
means comprise pre-selection means for selecting a limited number of candidate linked signal 
components from all possible linked signal components. 

By performing a pre-selection before the actual selection of the linked signal 
components, it is obtained that the required computational resources are substantially reduced. 

A still further embodiment of the invention is characterized in that the pre- 
selection means are arranged to select as candidate linked signal components signal 
components having a frequency difference smaller than a predetermined value. 

A suitable way of pre-selecting the candidate signal components is the selection 
of candidate signal components having only a relative small frequency difference. The 
frequency difference to be allowed is a trade-off between quality and computational 
complexity. It is however observed that allowing frequency differences above a given value 
the quality of the reconstructed speech signal hardly improves. 

An alternative embodiment of the present invention is characterized in that the 
tracking means are arranged for extending tracks on the basis of the parameters of linked 
signal components already determined. 
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By extending the current track by means of an extrapolation, the complexity of 
the track determining means is substantially reduced, because the process of trying a large 
number of candidate signal components can be dispensed with. 

5 

The present invention will now be explained with reference to the drawings. 
Fig. 1 shows a transmission system in which the present invention can be 

applied. 

Fig. 2 shows a first embodiment of an encoder according to the invention for 
10 use in the transmission system according to Fig. 1 . 

Fig. 3 shows a second embodiment of an encoder according to the invention for 
use in the transmission system according to Fig. 1 . 

Fig. 4 shows a possible implementation of the tracking block 44 to be used in 
the encoder according to Fig. 3. 

15 

In the transmission system according to Fig. 1, the audio signal to be 
transmitted is applied to an encoder 4 in a transmitter 2. The encoder 4 encodes the input 
signal as tracks of linked signal components. Said tracks can be represented by a start 

20 frequency, a start amplitude and a start phase for the first signal segment, followed by 
frequency and amplitude differences for the next segments of the track. 

A signal representing said tracks is applied to the transmit means 6. The 
operation of the transmit means 6 can include channel coding, interleaving and modulation. 
The output of the transmitter 2 is applied to the transmission medium (or recording medium) 8 

25 for transmission to the receiver 10. In the receiver 10 the signal from the received signal is 
applied to the receive means 12. The operations of the receive means 1 0 can include 
demodulation, de-interleaving and channel decoding. The output of the receive means 12 is 
connected to an input of a decoder 14 which is arranged for decoding the encoded audio 
signal. The operation principle of the decoder 14 is described in the above mentioned US 

30 patent. 

In the encoder 4 according to Fig. 2, the input signal is applied to segmenting 
means 20 that divide the input signal in signal segments having fixed or signal dependent 
segment lengths ranging from 5-50 ms. The segments can be partly overlapping, but it is also 
possible that the segments have no overlap. The segmentation means 20 select a part of the 



WO 00/79519 PCT/EP00/05344 

5 

signal comprising data that is input to the spectral analyzer 22 and data that is input for the 
closed loop tracking block 44. The appropriate data in either unit is obtained by windowing in 
the respective units. The segmentation means 20 also generates time markers Tic, marking the 
instance in the current signal segment corresponding to the instantaneous tracking parameters 
5 that are to be calculated on basis of the current signal segment, Tk-i corresponds to the instance 
in the current segment at which the instantaneous tracking parameters have been calculated in 
the previous iteration. Parameters obtained after closed loop tracking in the k m segment are 
represented using the subscript k e.g. Ak. The output of the segmentation means 20 is 
connected to an input of a spectral analyzer 22 and to a first input of a subtracter 36. 

10 The spectral analyzer 22 performs a coarse determination of the frequency 

spectrum of its input signal. This frequency spectrum forms the basis for determining the 
linked signal components. The coarse search performed by the spectral analyzer 22 can be 
based on a moderate size FFT followed by selecting the major peaks in the amplitude 
spectrum. The output signal of the spectral analyzer 22 is passed to component identification 

1 5 means 24, which perform a fine search for the parameters of the signal components. This fine 
search can be done in the neighborhood of the major peaks determined by the spectral analyzer 
22 to obtain more accurate estimates of the parameters (amplitude, frequency and phase). 
Starting values for the amplitude and the frequency for the different signal components can be 
determined from the amplitude and the frequency of the corresponding peaks in the amplitude 

20 spectrum. 

The output signal of the component identification means 24 is passed to a first 
input of the tracking means 28 and to a delay element 26 which has a delay of one frame 
period. The output of the delay element 26 is connected to a second input of the tracking 
means 28. The tracking means 28 starts with determining a limited number of candidate linked 

25 components. The selection of the limited number of candidate linked components can be based 
on the amplitude and frequency difference. For each signal component of the previous frame, 
all components in the current frame having a frequency and amplitude difference smaller than 
predetermined threshold values are added to a table of candidate linked components. 
Threshold values may be set on the basis of available amplitude and frequency data, and 

30 additionally on the update rate, i.e. l/(Tk - Tk-i). Consequently, a table comprising a plurality 
of sets each consisting of two linked signal components is obtained. An example of such a 
table is given below. 
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The amplitudes and frequencies of the signal components in each set are 
applied to a synthesizer 32 for deriving a synthetic audio signal from the linked signal 
components. 

The synthetic audio signal Cjj, linking the ith component of Frame k-1 with the 
jth component of Frame k, can be calculated by using linear interpolation of the frequencies 
and amplitudes between the boundaries of the frames. The synthetic signal corresponding to 
one track i j can be calculated according to: 

c kJ =M[nYcos{£{n-T k J + ^ JM («-^_ 1 )+ 9 >j ; T k _ t ZnZT k (1) 
In (1) M[n] is given by: 
M[n]= ^ Tk ^ D A itk , t + n 



-Tv.., 



T k - T k-I 
10 And p is equal to: 

p^ 9 j,k-l- Q i,k 
T k- T k-1 



T k . t <n<T k 



(2) 



(3) 



where 9 = 2rcf / fs . The phase (p can be set to fon, which is the phase at the end of the 
previous frame. The phase <p can also be derived from a phase value <t>j,k resulting in a 
minimum error measure. 

An alternative to the synthesizer sketched above can for instance be the well- 

1 5 known overlap add synthesizer. 

The output of the synthesizer 32 is connected to a second input of the subtracter 
36. The subtracter 36 determines the difference between the output signal of the segmentation 
means 20 and the output signal of the synthesizer 32. The output of the subtracter 36 is 
connected to an input of a MSE unit 34. This MSE unit 34 determines a mean square value of 

20 the output of the subtracter 36 over one frame. Optionally, the MSE unit 34 comprises a 

weighting filter for perceptually weighting the previously determined mean square value. The 
output of the MSE unit 34 is connected to a third input of the tracking means 28. 
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The tracking means 28 use the output signal of the MSE unit 34 to determine 
which combination of sets of linked signal components results in the smallest output signal of 
the MSE unit 34. This can be done by performing a full synthesis for all possible combinations 
of links, but it is also possible to perform a sub-optimal search which requires substantially 
less computational resources. In this sub-optimal search the synthesis is performed for one 
component only, and the mean squared error between the input signal and said synthetic 
component is calculated. This is done for all possible tracks, and a so-called error matrix is 
constructed. In this matrix all possible tracks are identified together with their corresponding 
error. Below an example of such a matrix is displayed. 

fi.k=149 f u =220 f 3JC =289 &, k =361 f 5 , k =428 f^-500 f 7 , k =579 
f u .,=131 52876 62929 
6*1=255 76778 90541 55049 69752 
f 3 jc-i=380 80849 89816 63016 

f4,n=495 70948 74605 69535 

fsjc-i=594 73881 70260 

In the matrix only the errors are included for the components corresponding to 
the preselected links. 

Although in the example shown above all links are shown, it is possible to leave 
out the links which cause an increase of the error instead of a decrease. When the possible 
links are resolved, it must be the case that a signal component in the current frame has only 
one single corresponding component in the previous frame, and that a signal component in the 
previous frame has only one single corresponding component in the current frame. In the 
above matrix this means that rows and columns may not have multiple entries. 

One possible sub-optimal way of finding the final is to first select the element 
in each column having the smallest error, and subsequently selecting the element in each row 
having the smallest error. After selecting the single elements in the columns, the matrix 
changes into: 
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fi,k=149 f 2JC =220 f 3 . k =289 £*. k =361 f 5 , k =428 £^ >k =500 f 7 ,k=579 
fi, k .i=131 52876 62929 
f2*-i=255 55049 69752 

f3,k-i=380 63016 
£»i=495 69535 
f5>!=594 73881 

After subsequently selecting the single elements in the columns, the following 
final link matrix is obtained. 



fu-i-131 
f2*-i=255 
f 3 >i=380 
£i.k-i=495 
fs>i=594 



fi,k=149 f u =220 f 3 . k =289 £^=361 
52876 

55049 



fs,k=428 f 64 c=500 f 7 , k =579 



63016 



69535 



73881 



It is also possible to start with selecting the element in each row having the 
smallest error and subsequently selecting the element in each column having the smallest 
error. It is also possible that both possibilities are tried, and the results of the selection method 
leading to the smallest mean squared error (= the sum of all matrix elements) are chosen. 

10 At the end of the procedure the tracks to be continued are available. The signal 

components in the previous frames that are not linked are either the end of a track or isolated 
points. The components in the current ftame that could not be linked are either a newly 
appearing track or an isolated point. The inclusion of the parameters of the isolated points in 
the signal to be transmitted can be based on subjective measures such as masking threshold or 

15 on objective measures such as reduction in the error or a combination of both. Since inclusion 
of these isolated components also has an impact on the bitrate, the bit budget can also be 
considered in the process. 

After the selection means have selected the linked signal components and the 
isolated points to be transmitted, signals representing the tracks of linked components are 

20 applied to a multiplexer 30 which combines them into a multiplex signal which is suitable for 
transmission. 
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In the encoder 4 according to Fig. 3, the segmentation unit 20, the function of 
which has already been described, selects a part of the signal comprising data that is input to 
the spectral analyzer 22 and data that is input for the closed loop tracking block 44. The 
appropriate data in either unit is obtained by windowing in the respective units. 
5 A memory unit 32 holds a description relevant information from the previous 

segment k-1 . The control unit 40 uses the input signal received from the memory unit 32 and 
possibly the input from the spectral analyzer 22 to make an estimate of track continuation 
parameters. The continuation data comprises information about which tracks will be continued 
and the ones that will be discontinued. For each track that will be continued, at least one 

10 estimate of the frequency location, to which it will be continued is provided. 

The output of the control unit 40 along with the current input segment serve as 
the inputs to the closed loop tracking block 44. The output of the closed loop tracking block 44 
consists of track data (indicated using TD in Figure 3) of both the continuing tracks and the 
newly appearing tracks. The output FD of tracking block 44 in Figure 3 contains auxiliary 

15 information in addition to the track data TD. The auxiliary information contains information 
that is necessary to perform local synthesis and could contain additional information such as 
the reduction in error that was obtained. 

The track data TD is fed to the multiplexer 30, which combines the information 
in to a multiplex signal which is suitable for transmission. 

20 One of the tasks of the control unit 40 is to decide whether a track should be 

continued in the current segment. This decision is taken on the basis of the available track 
information thus far including the auxiliary information. The other task is to compute one or 
more initial estimates of the frequency at T* for each track that should be continued. This 
computation can be carried out for varying levels of sophistication, starting from zero* order 

25 extrapolation where only frequency information at T k .i is required, to higher-order prediction 
using frequency information at Ti with i<k-l . In this computation, use can be made from the 
additional information available at the output of the spectral analyzer 22. 

A possible implementation of the tracking block 44 is shown in Fig. 4. 
The outputs of the control unit 40 and the segmentation unit 20 are input to the continuation 

30 tracker 50. The continuation tracker implements a search procedure so as to deliver the 

optimum parameters corresponding to continuing tracks and the auxiliary information. Using 
this, a signal s can be synthesized by the synthesizer 52. The output of the synthesizer 52 along 
with the output of the segmentation unit 20 and possibly the output of the control unit 40 is 
used by the tracker of newly appearing components 54 to deliver the optimum parameters for 
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the newly appearing tracks along with the auxiliary information. The outputs of the trackers 50 
and 54 are used by the splitter 56 to deliver track data (TD) and feedback data (FD). 

The continuation tracker 50 implements a search procedure to deliver an 
improved estimate of the frequency 0 m at time Tk , along with the optimum amplitude A m and 
5 phase <p m and auxiliary information. The search itself is based upon minimizing the weighted 
squared error, which can be expressed as: 

2 

E = £w k (n)[x(n)-s(n)] (4) 
n 

where w k is the weighting function in the k* segment, x[n] is the input segment, s[n] is the 
synthesized segment and n addresses the interval defined by the weighting function. The 
weighting function is generated on the basis of segment length and the markers T k - T k .i. Let 
1 0 s(n) represent the synthesized signal according to : 
v(T k _,) 

s(n)= £a m (n)cos(Mn))+b m (n)sin(<Mn)) (5) 
m=l 

In (5) v is the number of continuing tracks in the current frame and the 
coefficients a m (n), b m (n) and <|» m (n) in (7) are calculated according to: 



a ra (n) = a m (T k _,)+{a m (T k )-a m (T k _,)}^-^- 

T k _T k-l 

b m (n) = b m (T k ) ^"_^ 

e„ l (n) = e m (T k _,)+{e in (T k )-e m (T k _ 1 )}^^=i- 

T k _ T k-1 



(6) 
(7) 
(8) 



n-l 

*m(n) = *m(T k -l)+ Z 0 < 1 ) (9) 
l=T k _, 

<t»m(T k -i) = 9m(Tk-l) (10) 
amOk-l^A^T^) (11) 



1 5 Thus the minimization of (6) can be expressed as: 
min E 

6m(Tk),a m (T k ),b m (T k ) 



(12) 
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11 

where the minimum is taken over all m according to 1 < m < v(T k _ x ) . It is noted, however, 
that amCTic) and b m (Tic) appear linearly in s(n). This implies that their optimal values according 
to the given minimization criterion are the solution of a set of normal equations, thereby 
simplifying the search procedure and reducing the problem to minimization over 9 m (T k ). 
By using (7) to (12), (4) can be rewritten as: 



v(T k -i) 



E = 5> k (n)-|x(n)- £ a m <T k -i)|l- 
n 

- V ^~ ,)a mCT k )(:£=^ 

Each iteration of the search procedure is started by selecting values of 6 m (Tk) 
and calculating the optimum corresponding values of aJJ k ) and b m (T k ). In order to calculate 
the values of &m(Jk) and bJJ k ), the following substitutions are performed: 

x(n) = x(n)- £ a ra (T k _j) l-JL—fd. cos(<|> m (n)) 



T k-Tk-iJ 



cos(<(» m (n)) 



(13) 



m=l 



P2m-l(n) = " ^ 1 cos(<|> m (n)) 

P2m (n) = i 1 "^' 1 sin(<J> m (n)) 
Ik - !k-l 

c 2m-l =a m (T k ) 
c 2m =b m( T k) 

Substituting (15) to (19) into (14) gives the following criterion to be minimized: 

T 2v(T k _,) 

E = S w k( n )' x( n )" S c m Pm(n) 
n I m=I 



(14) 

(15) 

(16) 

(17) 
(18) 

(19) 



The nunimum of E is found by differentiating (19) with respect to each of the 
values Cm and setting each derivative to zero. This leads to the following set of equations from 
which the constants c^.-^y-i^yhave to be determined. 
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2v(T k _,) 

2 w k (°) *( n ) • Pi (») " Z w k ( n > • Z c m * Pm 00 ■ Pi (n) = 0 
n n m=l 

2v(V,) 

£w k (n)x(n)p 2 (n)-£w k (n)- 2,c m Pm(n)P2(n) = 0 

n n m=l 

_ 2vaj,-,) 

£ w k (n) x(n) • p 2v -i (n) - 2, w k (n) • J] c m ■ Pm (n) ■ P 2 v-i (n) = 0 
n n m=l 

^ _ 2v(V,) 

2,w k (n)x(n) p 2 v(n)-2,Wk(n)- £ c m Pm(n) P2v(n) = 0 
n n m=l 



(20) 



(21) can be cast in matrix notation according to d - Ac = 0 with d, A and c being equal to: 

( \ 
2]w(n)x(n)pi(n) 



d = 



£w(n)x(n)p 2 (n) 



£w(n)x(n)p 2v _,(n) 
n 

£w(n)x(n)p 2v (n) 



(21) 



A= 



n n 

]£>%(n)A(»»).fl(«) E^MaWaOO 

I3(")Ak(«)A(«) Z w *( n )ftv(»)ft(n) 



n n 

Zw t (/0/v,(n)/v,(«) Z^Wftv-iWA^") 



(22) 



WO 00/79519 



PCT/EP00/05344 



13 



c = 



c 2v-l 

. c 2v ; 



(23) 



The value of c can now be calculated according to: 



c = A _I d 



(24) 



10 



The optimization can be carried out over all tracks simultaneously or track by 
track. In the latter case, the optimization block decides on the ordering. Such a decision can for 
instance be made on the basis of the previously strength expressed in A m . Conventional 
techniques to terminate the search procedure can be invoked. From am, b m and ^ at Tk the 
values A m and 

<p m at Tk are calculated according to: 

A m =V a m 2 + b m 2 
<Pro =$111 ~M>m 

Where i|/ m corresponds to the angle of the complex number a™ +jb m . 



(25) 



The tracker of newly appearing components 54 is similar in functionality to the 
continuation tracker 50. The differences occur due to the fact that the tracker of newly 
appearing components 54 identifies newly appearing tracks rather than continuing tracks. 

1 5 Accordingly, the target signal against which the error is minimized may be derived from the 
segment synthesized thus far, s[n] together with the input segment x[n]. In its simplest form 
this may be derived by subtracting s from x. Additionally, the amplitude and the phase values 
A m and q> m at Tk are set to 0. During a newly appearing track one has to make an assumption 
on the track of the frequency or the phase within the current segment. That the frequency is 

20 held constant during the birth is a suitable assumption. Thus, in its simplest form, the 
frequency value 9 m at T k .i may be set in accordance with a constant frequency track. 

It is observed that the present invention can be implemented in dedicated 
hardware, in software running on a DSP or on a general purpose computer. The present 
invention can be embodied in a tangible medium such as a CD-ROM or DVD-ROM carrying a 



WO 00/79519 PCT/EP00/05344 

14 

computer program for executing an encoding method according to the invention. The 
invention can also be embodied as a signal transmitted over a data network such as the 
Internet, or a signal transmitted by a broadcast service. 
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CLAIMS: 



1 . Transmission system comprising a transmitter having an audio encoder, said 
audio encoder comprises segmenting means for dividing an input audio signal into subsequent 
signal segments, the encoder further comprises track determining means for determining 
linked signal components present in subsequent signal segments, the transmitter further 

5 comprises transmit means for transmitting a signal representing said linked signal components 
via a transmission medium to a receiver, said receiver comprises receiving means for receiving 
the signal representing the signal components from the transmission medium, and a decoder 
for deriving a reconstructed audio signal from said signal representing the signal components, 
characterized in that the tracking means comprises selection means for selecting linked signal 
10 components resulting in a minimum error measure between a synthetic audio signal 
determined on basis of said linked signal components and said input audio signal. 

2. Transmission system according to claim 1 , characterized in that the encoder 
comprises synthesizing means for deriving the synthetic signal on basis of at least one 

15 parameter of said candidate linked signal components in two subsequent signal segments. 

3. Transmission system according to claim 2, characterized in that that the 
synthesizing means are arranged for deriving interpolated signal component parameters from 
signal component parameters corresponding to at least two subsequent signal segments and in 

20 that the synthesizing means are arranged for deriving the synthetic signal on basis of the 
interpolated signal component parameters. 

4. Transmission system according to claim 1, 2 or 3, characterized in that the 
tracking means comprise pre-selection means for selecting a limited number of candidate 

25 linked signal components from all possible linked signal components. 



5. Transmission system according to claim 4, characterized in that the pre 

selection means are arranged to select as candidate linked signal components signal 
components having a frequency difference smaller than a predetermined value. 
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6. Transmission system according to claim 1 , characterized in that the tracking 

means are arranged for extending tracks on basis of the parameters of linked signal 
components already determined. 

5 7. Transmission system according to claim 6, characterized in that the tracking 

means are arranged for determining linked signal components on basis of a synthesis of one 
track. 

8. Transmitter having an audio encoder, said audio encoder comprises segmenting 
10 means for dividing an input audio signal into subsequent signal segments, the encoder further 

comprises track determining means for determining linked signal components present in 
subsequent signal segments, the transmitter further comprises transmit means for transmitting 
a signal representing said linked signal components, characterized in that the tracking means 
comprises selection means for selecting linked signal components resulting in a minimum 
1 5 error measure between a synthetic audio signal determined on basis of said linked signal 
components and said input audio signal. 

9. Transmitter according to claim 8, characterized in that the encoder comprises 
synthesizing means for deriving the synthetic signal on basis of at least one parameter of said 

20 candidate linked signal components in two subsequent signal segments. 

1 0. Transmitter according to claim 9, characterized in that the synthesizing means 
comprise weighting means for weighting the signal component in the two subsequent signal 
segments with a corresponding weighting function, and combining means for combining the 

25 weighted signal segments into the synthetic audio signal. 

11. Transmitter according to claim 8, 9 or 10, characterized in that the tracking 
means comprise pre-selection means for selecting a limited number of candidate linked signal 
components from all possible linked signal components. 

30 

12. Transmitter according to claim 8, characterized in that the tracking means are 
arranged for extending tracks on basis of the parameters of linked signal components already 
determined. 
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13. Audio encoder comprising segmenting means for dividing an input audio signal 
into subsequent signal segments, the encoder further comprises track dete rmining means for 
determining linked signal components present in subsequent signal segments, the transmitter 
further comprises transmit means for transmitting a signal representing said linked signal 

5 components, characterized in that the tracking means comprises selection means for selecting 
linked signal components resulting in a minimum error measure between a synthetic audio 
signal determined on basis of said linked signal components and said input audio signal. 

14. Coding method comprising dividing an input audio signal into subsequent 

10 signal segments, determining linked signal components present in subsequent signal segments, 
transmitting a signal representing said linked signal components, characterized in that the 
method comprises selecting linked signal components resulting in a minimum error measure 
between a synthetic audio signal determined on basis of said linked signal components and 
said input audio signal. 

15 

15. Tangible medium comprising a computer program for performing the coding 
method according to claim 13. 

1 6. Signal carrying a computer program for performing the coding method 
20 according to claim 1 3 . 
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